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Abstract 

The amoeba of an affine algebraic variety V C (C*)'' is the image of V under 
the map {zi, . . . , Zr) i— > (log jzil, . . . , log \zr\). We give a characterisation of the 
amoeba based on the triangle inequality, which we call 'testing for lopsidedness\ 
We show that if a point is outside the amoeba of V, there is an element of the 
defining ideal which witnesses this fact by being lopsided. This condition is 
necessary and sufficient for amoebas of arbitrary codimension, as well as for 
compactifications of amoebas inside any toric variety. Our approach naturally 
leads to methods for approximating hypersurface amoebas and their spines by 
systems of linear inequalities. Finally, we remark that our main result can be 
seen a precise analogue of a Nullstellensatz statement for tropical varieties. 



1 Introduction 

1.1 Statement of results 

Let V C (C*)*" be an algebraic variety, defined by an ideal / C C[zi, z^-^, . . . ,Zr, z~^]. 

Definition 1.1 (Gel'fand-Kapranov-Zelevinsky jGKZj ). The amoeba of l^, is 

defined to be the image of V under the map Log : (C*)'' — >■ W defined at the point 
z = (^1, ... ,2^) by 

Log(z) = (log|2i|,...,Iog|2^|). 

We denote the amoeba of V by either of Ay or Aj. li V = Zf is a. hypersurface, 
the zero locus of a single function /, we will also use the notation Af. We refer the 
reader to Mikhalkin's survey article jM] for a broad discussion of amoebas and their 
applications. 

Consider / G C[zi, z^^ , . . . , Zr, z~^] and a point a G W. Write / as a sum of 
monomials /(z) = mi(z) + ■ ■ ■ + mrf(z). Define /{a} to be the list of positive real 
numbers 

/{a} := {|mi(Log-i(a))|, . . . , |m,(Log-i(a))|}. 
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Note that since the are monomials, this is well defined even though Log is not 
inject ive. 

Definition 1.2. We say that a list of positive numbers is lopsided, if one of the 

numbers is greater than the sum of all the others. 

Equivalently, a list of numbers {bi, . . . ,bd} is not lopsided, if it is possible to 
choose complex phases (pi = 1), so that Yl^'i^i = 0. This follows from the 
triangle inequality. We also define 

CAf := {aeW \ /{a} is not lopsided}. 

One can easily see that if a G Af then /{a} cannot be lopsided; in other words 
CAf D Af. Indeed if f{z) = then mi(z) + ■ ■ ■ + md{z) = so it is giving a way to 
assign complex phases to the list {|mi(2;)|, . . . , |m(i(-2)|} = f{\jOg{z)} such that the 
sum is 0. Thus one should think of CAf as a crude approximation to the amoeba Af. 

Example 1.3. Suppose f{zi,Z2) = 1 + -212:2 + and let a G M^. For any complex 
phases 0i, 02, there exist {zi, Z2) G Log~"'^(a) such that (f)i\ziZ2\ = Z1Z2 and (I)2\z2\ = ^i- 
Thus a G Af if and only if {l, \ziZ2\, \z2\} is non-lopsided; i.e. Af = CAf. 

In the above example we have enough freedom to choose the phases of the mono- 
mials mj(z) for z G Log~^(a) that CAf = Af. However, this only works because 
/ has very few non-zero terms. In general CAf can be quite different from Af (see 
Figure H]). Nevertheless, we will show that for a suitable multiple of /, we can use 
this lopsidedness test to get very good approximations for Af. 

Let n be a positive integer. We consider the polynomials 

n—l n—l 

/n(z) = n ■ • ■ n /(e'"''^/" z,,..., e^^'^^l"^ Zr). 

fci=0 kr=0 

These /„ are cyclic resultants 

/„(z) = Res^Res( . . . Res(/(MiZi, . . . , UrZr), — l) . . . , u^_i — l), — 1 j 

and as such can be practically computed. Our main result for amoebas of hypersur- 
faces is roughly the following. The precise version is stated and proved in Section IT^ 

Theorem ^ (rough version). As n ^ 00, the family CAj^^ converges uniformly 
to Af. There exists an integer N such that to compute Af to within e, it suffices 
to compute CAj^ for any n > N. Moreover, N depends only on e and the Newton 
polytope (or degree) of f , and can he computed explicitly from these data. 

This will lead us to the following characterisation of the amoeba of a general 
subvariety of (C*)^'. 
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Theorem [21 Let I C C[zi, z^^ , . . . , Zr, z^^] be an ideal. A point a G 
amoeba Aj if and only if g{a} is not lopsided for every g E I. 



is in the 



Phrased another way, if a point a is outside the amoeba Aj, a polynomial f E I 
may witness this fact by being lopsided at a. Theorem |21 then states that there is 
always a witness. We will actually show something slightly stronger, in both Theo- 
rems[T]and|21 We will show that there is a witness / such that /{a} is "superlopsided" , 
according to the following definition: 

Definition 1.4. Let d' > d > 2. We say that a list of positive numbers {hi, . . . , bd+i} 
is (i'-superlopsided if there exists some i such that bi > d'bj for all j ^ i. If d' = d, 
we will simply say the list is superlopsided. 



As before, we also define 



SAf 



{ 



a G 



/{a} is not superlopsided}. 



If a list of positive numbers is superlopsided, it is certainly lopsided; hence SAj D 
CAf ^ Af (see Figure HJ. David Speyer observed that each component of the comple- 
ment of SAf is given by a system of linear inequalities, making it easier than CAf to 
compute explicitly. Hence Theorem factually prescribes a method for approximating 

to within e by systems of linear inequalities. Similar ideas lead to a method for 
approximating the spine of a hypersurface amoeba. We discuss these constructions 
in Section m 





Figure 1: The image on the left depicts CAf 1) Af, while the right depicts SAf Af. 
Here SAf is not homotopic to and in general Af need not be either. 



The motivation for these results comes from tropical algebraic geometry, and 
from this viewpoint, lopsidedness (rather than superlopsidedness) is the more natural 
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condition to consider. In tropical algebraic geometry, we work with the semiring 
]Rtrop(0;ffi)- This a semiring whose underlying set is M, but whose operations are 
given by 

• a Q b := a + b 

• a (B b := max(a, b). 

The operations and © are known as tropical addition and tropical multiplication. 
One can easily check that they satisfy the usual commutative, associative, and dis- 
tributive laws; however there are no additive inverses. 

A polynomial g G ]Rtrop[a;i, . . . ,Xr] is therefore a piecewise linear function on W: 

if 

9i^)= Cfc,,...,fc, ■ ■ ■ a;^ 

then, translated into the usual operations on M, 

g{x.) = max{cfc,,...,fc^ + kiXi H h Kxr}- 

The tropical variety associated to g is then defined to be the singular locus of this 
piecewise linear function. A tropical variety associated to a single polynomial g in 
this way is called a tropical hypersurface. 

Thus there is a simple Nullstellensatz^ for tropical hypersurfaces. A point x is 
outside the tropical variety of g, if there is a single monomial term of g which is 
strictly larger than each of the others when evaluated at the point x. In terms of 
the tropical operations this term is strictly greater than the tropical sum of the other 
terms (c.f. Definition II. 2|) . 

More generally the principal results in this paper can be seen of as an analytic 
analogue of a theorem of Speyer and Sturmfels [SS] for tropical varieties of arbitrary 
codimension, also known as non-Archimedian amoebas. We discuss this connection 
in Sectional 

1.2 Acknowledgments 

I am deeply grateful to David Speyer, for providing a number of useful insights, 
and in particular for drawing my attention to the existence of Lemma 13.51 I would 
also like to thank Allen Knutson providing feedback on early drafts, Matthias Beck 
for answering my questions on Ehrhart polynomials, and Bernd Sturmfels for being 
particularly supportive of this project and for suggesting the title. This research was 
partially supported by NSERC. 

^We use the term in the Hteral sense of being a statement about zeros; these results are not an 
analogue of Hilbert's NuUstellensatz. 
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2 The case r = 1 



2.1 A heuristic argument 

The idea of the one variable case is simple enough. Suppose that f{z) = Y[t=ii^ ~ '^i) ^ 
and for sake of argument, assume that the absolute values of the are all distinct, 
say |a;i| > ■ • • > \ad\ > 0. Then 



a. 



1=1 

nd 



n(d-l) 



I ^ " ^ " I r 
+ (a-, On + { 



■■} z 



n{d-2) 



+ ■■■ + 



a: 



For n large, the terms { ■ ■ ■ } are small in comparison with the other terms and so 
this is approximately 

g„iz) = {z'^r - ia,z''-'r + (ai«2^"~')" + ■ ■ ■ ± («i ■ ■ ■ a,.^zr T («i ■ ■ ■ 

Suppose |afc+i| < kl < |ttfc|. Consider gn{z) / {ai ■ ■ ■ ad-kz'^~'')""- as n — oo, every 
term tends to except for the constant term which is 1. Thus for n large, there is a 
single term in gn{z) and likewise in which is much bigger in absolute value than 
all the others. 



2.2 The one variable lemmas 

We now formalise this heuristic argument in a way that will be useful in proving 
Theorem ^ At the crux of the heuristic argument are the following three key facts 
about fn- 

1. It has no roots inside a certain annulus (in the heuristic argument the annulus 

is {z eC \ \ak+i\ < \z\ < |«fe|}). 

2. The only non-zero terms which appear are of the form cz"'^. 

3. The number of terms is not too large. (This approach fails if instead of fn{z), 
we try to use fn{z)^ with D » n.) 
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To get a result which we can apply to the multivariable case, we need to be able to 
make a uniform statement about polynomials with these properties. This is precisely 
captured by the next two lemmas. By applying Lemma 12.21 directly to the family of 
functions fn{z) one immediately obtains a complete proof of Theorem ^ in the r = 1 
case. 

Lemma 2.1. Let A = {z \ jSo < \z\ < be an open annulus in C. We allow the 
possibilities of f3o = 0, and (3i = oo. Let be a real number with v^A)7A < 7 < 1; 
and let K denote the closed interval [log(7~"'^/?o)) log(7A)]- 
Suppose f{z) is a polynomial such that 

1. f{z) has no roots in A, and 

2. The only terms which appear in f[z) are of the form cz"''' , i.e. f{z) = Yl'i=o''^ii^) > 
where mi(z) = ciz"'^'^~''\ for some positive integer n. 

Then there is some k such that 

\mk{zo)\ 2-e'^7" ^'^ 

for all zq E Log^^{K). 

A similar statement can be made for Laurent polynomials: if f{z) is a Laurent 
polynomial satisfying properties 1 and 2, and d = -(mindeg(/) — maxdeg(/)), the 
conclusion 1)2.11) remains valid. Here maxdeg(/) and mindeg(/) refer respectively to 
the largest and smallest exponents which appear in f{z). The notation in our proof 
assumes that f{z) is actually a polynomial. 

Proof. We can write 

d 

1=1 

where > ■ ■ ■ > \ad\. We adopt the convention that = 0, and a^+i = oo. 
Since /n(^) has no roots in A we have 

ak+i < /5o < A < «fc (2.2) 

for some k {0 < k < d). We show that this k has the desired property. 
Consider g{z) = fn{z)/{a1- ■ ■ a^z'^'^''^^"'). Write 

d 

9{z) = ^^m'liz), 

1=0 
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where m'i{z) is a monomial of degree n{k — I). We now estimate the size of |m;(2;o)| 
at some point Zq G Log~^i^. If I = k, ()2.1|) clearly holds, so we only need to consider 
I ^ k. First, we will show that if / 7^ fc, we have 



k(.)i<eG!.)C'"' 



1 



n{2w+k-l) 



Certainly for al\l ^ k we have 



\t^'i{zq)\ 



si<---<s; '^Si 



[a1 ■ ■ ■ alz^<^-^>\ 



^si "s; Jk-l)n 



Sl<---<Sl 

We use the following facts: 

• If < k, we have |Q;^5-/aj| < 1 (since Si>i). 

• If Si > k and i < k, we have |Q;s-/ai| < |/3o//3i| < 7^ 

• If i < A;, then l^o/ttil < ko//9i| < 7- 

• If i > fc, then \ai/zo\ < \(3o/zo\ < 7- 
If I < k we write ()2.4p as 

n n 
«! a; ( 

Sl<---<Si 



ai 



Oik 



Sl<--<Si 

/c \ fd — k^ 



E 



/ — w 



7 



7l(2tU + fc-i) 



(2.3) 



(2.4) 



This last equation comes from the fact that (;_^^) i^J^^ is the number of Si < 
with \ Si < k} = w. Similarly, if / > we write 



< si 



\m\{z,)\< J2 



Sl<---<Sl 



a 



ai 



a 



Oik 



Zq 



on 
Zq 



< ^ I Si<fc}^^2n^#{i I Si>k and i<A:}^^ny-fc 

k \ fd — k^ 



E 



/ — w 



n(2{w+k-l)+l~k 



W 



7 



7 



E/ k \ fd — k 



— w / \ w 



n{2w+k-l) 

J 5 



which estabhshes ()2.Hj) . 
Thus we obtain 



I — w j \ w 



^n{2w+k-l) 



l^k l^k we 

k \ fd — k 



EE 

l^k toGZ 

f k \ f d — k 

2-^ \ in' 



w + k — I J \ w 

n{w+w') 



^n{2w+k-l) 



s E 

{w,w')£Z'2\{0,0) 



w / \ w 

k\ f d — k 



-1 + (l + 7")'=(l + 7")'='-'= 
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= (l+7")'-l. 
In particular for each I ^ k we have 

K(zo)|<(l+7")'-l. (2.5) 

However, we can do shghtly better than this, by noting that the smallest power of 
7 that appears on the right side of the inequality ()2.3p is 71'^^'!. Thus, whereas ()2.5|) 
tells us that |m;(2;o)| < S^>i (^)7""'5 f^^t we have: 



i"!(^-«)i< E (') 



«;>|fc-i| 



< E 4;^- (2-6) 

(Although ()2.3j) is a better estimate than ()2.fi|l . the latter will prove to be more useful 
to us.) 

For mfc(2;o) we have the following estimate: 



(V^ (t" ■ • ■ (t" 1 ^n{d~k) I 

|(a^---o;^z('^-'=)"| 
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> 1 



Sl<---<Sfc 

Sk>k 



> 1 - 



1 - 



E 

<■••< 
<■ 



I s,;<fc}^^^2ri^^#{^ | Si>k} 



Sl<■■■<S^: 

3k>k 



w>l 



i-E 



W>1 



k 

k — w 

k 
w 



> 1 

> 1 

> 2 



— e 



E 

(«),u;')eZ2\(0,0) 

((l + 7")'-l) 

d7" 



d — k 

w 

d — k 

w 

k 

w' 



7 



7 



2nw 



2nw 



d — k 

W 
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(2.7) 
(2.8) 



Combining the estimates ()2.6p and ()2.8|) we obtain 

\miizo)\ ^ |m;(zo)| 
l"^fc(^o)| \m'i,{zo)\ 



< 



j'w'>\k—l\ w\ 



for / 7^ /c, as required. 



□ 



Remark 2.1. It should be noted that we have actually determined which term is 
the special term rrik. This is done in fl2.2|) . If /„ is a polynomial, then n{d — k) is 
the number of roots (counted with multiplicity) of fn inside the disc < /3o}. If 
/„ is a Laurent polynomial, n{d — k) — mindeg(/„) will be the number of roots inside 
{0<\z\<(3o}- 

Lemma 2.2. ^45 before, let A = {z \ f]^ < \z\ < (3i). Let be a real number with 
\/l3o/(3i < 7 < 1, and K = [log(7~"'^/5o), log(7/3i)]. Fix positive integers cq, Dq, ci, Di. 
Suppose fn{z) is a family of polynomials such that 

1. fn{z) has no roots in A, 

2. The only terms which appear in fn{z) are of the form cz"^^ . 

3. deg(/„) < con^''+^. More generally, if fn are Laurent polynomials, we can ask 
that maxdeg(/n) — mindeg(/n) < Con^""^^. 

Assume n is large enough that n log •y'^ > (D0 + -D1) logn + log(8/3coCi). Then fn{a} 
is {cinP^)-superlop sided for all a & K. 
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Proof. From Lemma l2.ll if we write fn{z) = ^f=o'^'(^)' there is some k such that 
for / 7^ k, 

\mi{zo)\ ^ (l + 7")'^-l 



Here we are using the weaker estimate in ()2.5|) to bound the numerator, and ()2.7p for 
the denominator. Thus, 

D, \m{zo)\ ^ c,n^^ {{1 + rr - I) 

CtH — - ^ — 

\mk{zo)\- 2-{l + rY 

cin^i ((1 + 7")^o"°" - 1) 

- 2 - (1 + 7")'=o"-°o 
1/2 

< = 1. 

- 2 - (3/2) 

The last step uses Calculation lA.H which can be found in Appendix El This estab- 
lishes that /„{Log(2;o)} is (cin-^i)-superlopsided. □ 



2.3 Accuracy of bounds 

This proof of Lemma 12.21 uses a number of inequalities to give an answer to the 
question 'how large does n have to be?' Many of these inequalities, at first glance, 
appear not to be very tight. The answer we obtain is certainly not the best possible, 
and in most situations we should not expect to need quite such a large n. However, 
without assuming more about /„ it is surprisingly close to the best answer, particularly 
as 7 1. The best general answer for the question will be of the same form, i.e. 

nlog7"^ < {Dq + Di) logn + log9(coCi). 

One can see this by performing the requisite analysis on the polynomials hn{z) = 
(z" + lYon°° , As a general heuristic, the more closely the roots of /„ are packed, the 
larger n will have to be; thus the family of polynomials hn{z), where every root has 
as high a multiplicity as possible, is where we should expect our worst case behaviour 
to occur. 

Suppose we want n large enough to guarantee that /;,„{log |2;o|} is (ci?T,^i)-super- 
lopsided for \zo\ < 7 < 1. Write hn{z) = 1 + con^°z^ + ■ ■ ■ . We know 1 will 
be the dominant term as n gets large (since 1 = lim^^oo ^n(-Zo)), thus we need 
(cin^i)(con-^°2;o ) < 1, or equivalently 

ralog7~^ > (£'o + ^i)logri + log(coCi). 

If we only want to guarantee that /n{a} is lopsided for a & K, we need n large 
enough so that 

l^'(^o)l ^ (1 + ^")' - 1< 2 - (1 + 7")' < |m,(^o)|, 

l^k 
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or equivalently (1 + -y")'=on.^o < "^j^. This will hold if we have 

n log 7"^ > Do log n + log (^ ^^^3^2 ) ' 

So n only needs to be about half as big to guarantee that /n{a} is lopsided as it does 
to guarantee that /„{a} is superlopsided. Again, we can show see that this is fairly 
close to the best answer by considering (z" + 



3 The hypersurface case 
3.1 Preliminaries 

In this section we prove our main theorem characterising the amoeba of a hypersur- 
face. If /(z) G C[2;i, z'{^ ^ . . . , Zr, z~^], we consider the Laurent polynomials 

n—l n—1 

/n(z) = n ■ ■ ■ n • • • ' '"^^ 

ki=0 kr=0 

Theorem ^states that for e > 0, and a point a G in the complement of the amoeba 
Af whose distance from Af is at least e, we can choose n large enough so that 
is superlopsided. Moreover, the theorem gives a upper bound on how large n needs 
to be, based only on e and the Newton polytope of /. 

The idea behind the proof of Theorem Q is to look at the family of /„(z) and 
interpret this as a function of a single variable Zi. At the point <^ = {d, . . . ,(r) ^ C'', 
we define 

We will apply Lemma f2. 21 to these, and a find a single dominant term in this polyno- 
mial of one variable. Then by an averaging argument, we show that this implies that 
/„ has a single dominant term. 

First, however, we need a few simple observations. 

Proposition 3.1. Af = Aj^. 

Proof, fni'z) is a product of terms gui,...,ur{'^) = /(^i^i, . . . , UrZr), where = 1. Since 
= 1, Au,,...,ur = -^f^ and so Aj^ = U A.i....... = ^ 

We will also need to know some information about the number and degree of the 
terms which appear in /„. First note the following important fact. 

Proposition 3.2. The only monomials which appear in fn are of the form C ' ' ' Zrp 
In particular the only terms appearing in fn^{z) are of the form cz"'''. 
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Proof. Let C„ denote the cyclic group of roots of 2;" — 1. /„ is manifestly invariant 
under the group action of (C„)''" acting on C[zi, . . . , Zr, z~^] by . . . , Un)-g{z) = 
g{uiZi, . . . , UnZn)- Thus each monomial of must be invariant under this action. The 
only monomials with this property are of the form cz'^^'^ ■ ■ ■ z^^^ . 

The statement about fn^{z) follows immediately. □ 

Recall that if (7 G 'C[zi, z^'^, . . . ,Zr, z~^] its Newton polytope, denoted A{g), is 
the subset of W defined as the convex hull of the exponent vectors of the monomials 
which appear in g. 

For any polytope A, let d{A) be any upper bound on (#{Z^ fl mA})/m^. In 
general, it is not easy to find a tight upper bound for this number. If one can compute 
the Ehrhart polynomial of A explicitly, than an easy upper bound is the sum of the 
positive coefficients. Otherwise, it is possible to bound the coefficients of the Ehrhart 
polynomial in terms of the volume of A (see jBMj). Using these estimates, for each r 
one can compute constants A and B such that fl mA})/m^ < A ■ Vol(A) + B. 

Clearly we have A(/„) = n^A{f). This gives us an upper bound on the number 
of terms that /„ can have: 

Proposition 3.3. Let d = d{A{f)). Then fn has at most drf^'"^ terms. 

Proof. By Proposition l3.21 the number of terms in /„ is at most the number of integral 
points in ^A(/„) = n^~^A{f). This is less than or equal to dri^ □ 

Finally we need to know something about maxdeg(/*'^) — mindeg(/^'^). Let 

Ci{f) := maxXi(A(/)) - minXj(A(/)), 

where Xi denotes the i^^ coordinate function on W . 

Proposition 3.4. maxdeg(/^''') — mindeg(/^'^) = Ci{f)n^ . 

Proof. 

maxdeg(/^'^) - mindeg(/^''^) = maxxi(A(/„)) - minxi(A(/„)) 

= n'"maxXj(A(/„)) - n** mina;i(A(/„)) 
= diff . 

□ 

3.2 Proof of Theorem [T] 

Armed with these facts and Lemmas 12 . 1 1 and 12 . 21 we are now in a position to precisely 
state and prove our main result for amoebas of hypersurfaces. 
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Theorem 1. Let e > 0. Suppose a = (ai, . . . ,ar) G W \ Af is a point in the 
amoeba complement whose distance from Af is at least e. Let d = d{A{f)), and 
c = max{cj(/) I 1 < i < r}. 

1. If n is large enough so that 

n£>{r- 1) logn + log ((r + 3)2''+^c) (3.1) 

then /ri,{a} is lopsided. 

2. If n is large enough so that 

ne > (r^ - 1) logn + log(16/3cd) (3.2) 
then /„,{a} is superlop sided. (In fact it is {dn^^~^)-superlopsided) . 

The key to reducing to the one variable case is the following basic result from 
complex analysis. 

Lemma 3.5. Let /(z) be a Laurent polynomial, and write /(z) = '^yiTiy (z) , where 
m-»(z) = mj^ ...j^(z) = ■ ■ ■ -^r'^ ■ Suppose for all ^ G Log^"'^(a) we have 

1/(01 < M. Then for each t , \m^{C)\ < M. 

Proof. We integrate the equations M > |/(C)| over the set Log~"^(ai, . . . , Ur). 



M > 



> 



2n 



2lT 



1 



5^m->(e'^^ 



+102 



dOi--- dOr 



{2TTi 

m^(C)|. 



ki|=i 



Zr\=l 



E 



m 



y{e"''^zi, . . . , e°'^Zr) dzi dzi 
z^^ ■■■ z\r Zl Zl 



|mY(e"^...,e" 



□ 



Proof of Theorem^ Let 7 = e~^, and let = {z | 76^* < z < 7~^e"'}. 

Take C, E Log^^(a). The function /*'^ has no roots in the annulus Ai. If it did, 
say at zq, fn would have a corresponding root at = (Ci, . . . , O-i; zq, Ci+i, . . . , Cr)- 
So C ^ Aj^ = Af, hence by assumption, ||Log(0) — a|| > e. But, since zo G Ai, 



iLog(C') 



log(zo) - Oil < 



We'll first prove Statement 2. Assume that ()3.2|) holds. 
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By Propositions 13.21 and 13.41 we are in a position to apply Lemma 12.21 to the 
Laurent polynomial f^''{z), taking A, and 7 as above, and Cq = c, Dq = r — 1, 
Ci = 2d and Di = — r. With these choices, n is large enough so that 



fn^{ai} is {2drf^ '')-superlopsided. 



(3.3) 



This is true for any <^ G Log ^(a), and since Log ^(a) is connected, we see that 
for any fixed i, it must be the same monomial term which dominates in each /^''', 
independent of the choice of C,- Let this be the 2;"''^'-term, and let k = {ki, . . . , k^)- 
Write 



■ ■ z, 



where m->(z) is the monomial b^z^ 

Let M = |m-^(C)|- Note this does not depend on the particular choice of C- Let 

/X = max {|mY(C)| | I ^ k}. 

We wish to show that u < — \ — M. Since the number of terms in f„ is at most 

drf this will imply that /„ is superlopsided. 

We consider the terms of /^'"'(z), and for simplicity of notation, we will temporarily 
assume that i = 1. The 2;"'-term in f}^'^{z) is 

32 jr 

For I ^ ki, (|3.3|) tells us that 

Y^-- ■^'^1,32,... AO 



J2 



Jr 



< 



2dvT 



^■■■^mfcj„...jv(0 



32 



Jr 



32 



< 



M + ^idif 
2dn'-^-' 



Since this is true for all C,-, by Lemma EiHl \^i,j2,---jr (01 < {M + ^idrf -')/{2dn'- 
provided I ^ ki. But, this argument is valid for any z, so in fact we have 

,,,, M + adrf^-"^ 

for all / ^ k . In particular, since fi = \fn-j*{(^)\ for some / ^ k , we deduce 

M + lidrf^-'' 



fx < 



2drf 
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as required. 

We now prove Statement 1. Although the approach is essentially the same, it is 
slightly more difficult, and hence requires some additional lemmas f Calculations IA.21 
and IA.3| which can be found in Appendix^. The reason for this is that we cannot 
get these bounds by appealing directly to Lemma 12.21 Instead, we use Lemma 12.11 
which gives better estimates for the coefficients of fl^^. 

Write fn'^{z) = J2j ^){^): where m* (2;) = bjz"^^ . Then for each i, maxdeg/*'^(2;) — 
mindeg/^'''(2;) < cn^. So by Lemma f2.1l there is some fcj such that 



\mj{C)\ ^ J2w>\k,~i\ 



\mliC)\ 2-e-^-^7" ' 

and in fact it is the same /c, for all choices of C- 

As before, let M = |m-^(C)|, and let a = J^y-^'t 1"^ 7*(C)I- We have for any ^ that 
|ml^^(C)|<M + a;thus 

\ml{C)\ ^ 2^w>\k,-i\ w\ 



M + cr 2 - e^""" 

This is true for all C ^ Log^^(a), thus by Lemma we actually have 

M + a 2-e^"''"V ' ^ ' ' 

The inequality ()3.4|) is valid for all i. In particular we should take i to be the value 
which maximises — as this will be the one which minimises the right hand side. 
As cr is a sum of terms |mY(C)|) can use (j3.4|) to get an upper bound on cr/ (M+a). 

To do this, note that the right hand side of ()3.4|) depends on k and / only insomuch 
as it depends on the maximum value of \ki — Thus we need to count, for each 
Wq G Z+, how many values of I in this sum satisfy 

max {\ki — li\ I 2 G {1, . . . , r}} = Wq. 

An upper bound for this answer, is the number of integral points in (ji, . . . G 1/" 
with max \ = wq. There are {2wq + ly — {2wo — ly of these, and this number is in 
turn less than 2^'('"o+''). 
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Using 2'-("'«+^) 
(j3.4p gives us 



as our upper bound for the number of / with max{|A;j — = Wq, 



M + a ^ V r / 2-e' 




and by Calculation IA.3I (see Appendix this becomes 



1 



) 



(3.5) 



Assume now that ()3.H) holds. By Calculation IA.2I (see Appendix . n is large 
enough so that the right hand side is less than 1/2. Thus we have a < (M + cr)/2, or 
equivalently, a < M, as required. 



3.3 Corollaries 

As an immediate consequence of Theorem ^ we get: 

Corollary 3.6. Both the families {<SAj^^ \ n G Z+} and {CAj^ \ n G Z+} converge 
uniformly to Af. 

Proof. We have SAj^ D '^^fn ^ '^/n ~ '^Z' sufficiently large, the distance 

from any point in SAj^ to Af will be less than ^((r^ — 1) logra + log(16/3cc?)), which 
tends to as n ^ oo. □ 

Although Theorem ^ only showed that fn{^} is superlopsided for n sufficiently 
large, we can easily deduce something stronger. 

Corollary 3.7. Let a > d. Ifn sufficiently large, then fn{si} is (an^^'"^) -superlopsided. 

Equivalently, if we write /n{a} = . . . , then for n sufficiently large, 

some bnk„ will dominate, and in fact 



Proof. To see this, one simply has to look at (j3.5|) . As n — *• oo, the right hand side 
approaches 0, and thus so does a/M. 

Alternatively, one can note that any a > d can be used in place of d in Theorem ^ 
Thus we see that it suffices to take n so that 



□ 



n- 




0. 



ne > (r^ — 1) logn + log(16/3ca). 



□ 
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3.4 Accuracy of bounds 



Just as was the case in Lemma \2.2\ the bounds on n given in Theorem are not 
quite optimah there are a number of places in which the inequalities can obviously 
be made tighter. However, as e — > 0, the bounds are at least asymptotically correct. 
To see this for the superlopsided case, we can consider the example 

The amoeba ^/ is the union of all coordinate hyperplanes in W. We can easily 
compute 

/„(z) = (1 - z^)''^"'" ■ ■ • (1 - ^D''^"'" 

= 1 - Din'-h'l DrTi'^-h'^ + ■■■ . 

If our point is a = (oi, . . . , a,.), with each —e<ai< 0, the dominant term of /„, will 

~ 2 

be 1. The number of non-zero monomial terms in /„ is greater than Di ■ ■ ■ Drrf 
Thus to have /^{a} superlopsided, we certainly need 

1 

r— 1 „ain 



Di--- Drn"^ 



r^—r 

.r2_ 



e-"^"" > Di{Di ■ ■ ■ Dr)n 

for all i. This implies that 

> (r^ — 1) log n + log {{Di ■ ■ ■ Dr) max{ A}) • 

In contrast, ()3.2|) says that in this example we should take n so that 

ne > (r^ - 1) logn + log (l6/3(Di + 1) ■ ■ ■ (D^ + 1) max{A})- 

Our bound (j3.1|) for lopsidedness appears to be slightly less satisfactory. In the 
above example, to guarantee lopsidedness, one needs n large enough so that 

(1 - z^^i"'"' ■ ■ ■ (1 - zl^f^'''"' - 1< 1. 

This will hold when 

^ Dm'-^ log(l + e"^^") + ■ • ■ DrTf-^ log(l + e""-") < log 2. 
Noting that > — £, and approximating log(l + x) ~ x, this condition becomes 

{Di + ■ ■ ■ + Dry-^e-''' <\og2 
ne > {r — 1) \ogn + log 



Di + --- + Dr 



log 2 
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If we take Di = ■ ■ ■ = Dr = D then this simphfies to 

rae > (r — 1) log n + log 

In contrast, Theorem ^ tells us that it is sufficient to take n so that 

ne > {r — 1) \ogn + log((r + 3)-D) + (r + 1) log 2. 

Again, this shows that the bounds in Theorem^ are asymptotically correct, at least 
for any fixed r. We suspect, however, that the correct general answer does not have 
this last term, or any term which is linear in r. 




3.5 Other cyclic resultants 

Instead of the family /„, one may wish to consider a more general family of cyclic 
resultants. Let ni, . . . , be positive integers, and consider 



ni— 1 rir — 1 



2m kr/rir ^ 



Unfortunately it is not true that the family SAj converges uniformly to 

as rii, . . . ,nr —>■ oo. Trouble occurs if some of the are significantly larger than 

others. For example, consider the amoeba of f{zi,Z2) = (1 + + Z2) at a point 
(01,02) G M^, with Oi < 0, 02 < 0. Then 

/n„...,n.(;^i,^2) = (i+^rr(i+4^r 

= 1 + na^r + ^1-22' + • • • 

If n2 ~ e~"^"i, then the ffist two terms above will have the same order of magnitude. 
Thus /ni,...,nr{(ai, 02)} will not be superlopsided, even if rii (and hence 71-2) are large. 
It will not be even be lopsided. 

However, if we restrict ourselves to the situation in which each rii is bounded by 
some polynomial in each of the other rij, then an analogous statement to Theorem ^ 
will be true. For example, we could let be any polynomial function of a single 
parameter n. We will not compute explicit bounds for approximating the amoeba 
to within e, in this more general situation; however, the answer will depend upon 
these polynomials. It will certainly still be true that SAj^^ ^ converges uniformly 

to Af, as this argument really only depends upon the fact that degrees of fni,...,nr are 
growing only polynomially, while the terms are becoming suitably sparse. 
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4 Approximating a hypersurface amoeba by linear 
inequalities 

4.1 Locating the dominant term 

Theorem [T] tells us that for n sufficiently large, one term of /„ dominates, but does not 
specify which one. The answer will depend upon in which component of the amoeba 
complement our point a lies. Since /n{a} varies continuously with a, it depends only 
on the component of the amoeba complement. 

Now the number of components is relatively small compared to the number of 
terms of /„. There is a natural injective map 

ind : components of \ ^/ A(/) n Z*" 

(c.f. jFPTj ). This is called the index of the component — a complete definition is given 
below. So only a few of the terms of can possibly be dominant terms. Fortunately 
it is relatively simple to determine which these are. The Newton polytope of /„ is 
rfA{f), and candidates for dominant term are in fact what one would expect them 
to be: namely, they are the images of the integral points of A(/) under this scaling. 

Proposition 4.1. Let sl E W \A£, and and let ind(a) = k = {ki, . . . , kr) be the 

corresponding point in A(/). // /n{a} is lopsided, then the term of fn{'^) which 
dominates has exponent vector vJ" k , (i.e. it is the ^'^ ■ ■ ■ z^'^^'^-term). 

In order to make complete sense of the statement we need to know a definition of 
the index k . There are a number of equivalent definitions, but the simplest for our 
purposes is the following. 

Let C, G Log~^(a). For each i G {1, . . . ,r}, consider the polynomial, 

f'^{z) = /(Cl, . . . , 0-1, 0+1, • • • , Cr)- 

If / is a polynomial, then k^ is the number of roots (with multiplicity) of /*'^ inside 
the open disc {\z\ < e""'}. Since /*''' never has a root on the circle {\z\ = e°'} for any 
^, this number is independent of C- If / is a Laurent polynomial, then 

ki = #roots of f'^iz) inside {0 < \z\ < e"'} + mindeg/*'''(2;) 
= #roots - #poles of f'^{z) inside {\z\ < e"'}. 

Proof. It suffices to prove this if / is a polynomial. If / is a Laurent polynomial, we 
multiply by some monomial to make it a polynomial, and note that this shifts both 
k and the dominant term of /„ appropriately. 
Now 
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71—1 n— 1 

■■■ll/(e " Ci,---,e " G-i, e " z , e " Cj+i,---,e « Cr) 

fcl=0 kr=0 

is a product of n'" terms, each of which is of the form /*'*'' (02;), for some C' G Log^^(a), 
101 = 1. Thus the number of roots of fn^{z) inside the disc {\z\ < e~'*'} is n^ki. As 
we noted in Remark 12.11 the number of roots in this disc is actually the exponent of 
the dominant term. 

Since the dominant term of /„ must project to the dominant term of each /^'^, 
the result follows. □ 

4.2 Polyhedral approximations for the components of 

Fix n, and let 

_ (r^ - 1) logn + log(16/3c(i) 

n 

where c and d are defined as in Theorem ^ 

Suppose we wish to approximate the component of M'' \ ^/ corresponding to 

k e A(/). From Theorem [H we know that SAj^ D Aj and approximates Aj 
to within e. Thus each component of M'' \ is approximated by a component of 

^ Jn 

Write 

/„(z) = M^(^)+ ^7(^)' 

j T^n*" k 

where 

is the candidate for the dominant term in this component, and m-^(z) = byzl^ ■ ■ ■ zl^ . 
are the other monomials. 

The corresponding component of W \ SA^^ is the set 

Log({z I |M-(z)| >D|m-^(z)|, V7}), 

where D + 1 is the number terms in /„. Equivalently, this is the set of x G W such 
that 

log \B-j^ \ + rfkiXi + ■ ■ ■ + rfkrXr > logD + log \by \ + jlXi + ■ ■ ■ + jrXr (4.1) 

for all j . This is a system of linear inequalities in the variable x, so the solutions 
to these equations are a convex polyhedron which approximates the component of 
the amoeba to within e. If there is no component of the \ corresponding to 

k then this system of equations will have no solutions. Conversely, if this system of 
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inequalities has no solutions, then this component of the amoeba (if it exists) is not 
large enough to contain a ball of radius e. 

Thus we can realise any component of the M^' \ as an increasing union of 
convex polyhedra. This gives an independent proof of the basic fact |FP1] that the 
the components of the \ ^/ are convex. We must admit, however, that there are 
simpler proofs of this fact. 

Note that in Theorem[TJ we actually show that is {drf ~^)-superlopsided. Thus 
we can in fact take D = dTf ~^ in (|4.ip and the set of solutions to this system of 
inequalities will still approximate the component of W \ Af to within e. 



4.3 Approximating the spine 

One of the primary tools for studying amoebas has been the Ronkin function Nj, 
defined in |Roj . For / G C[zi, z^^, . . . ,Zr, z~^], Nf is defined to be the pushforward 
of log I /I under the map Log: 

1 f \0g\f{Zi,...,Zr)\dZi---dZr 



Ronkin shows in |Roj that Nf is a convex function, and it is affine-linear precisely on 
the components of M'' \ .4/. When restricted to a single component of E of W \ Af, 
VNf = md{E). 

Passare and Rullgard use this function to define the spine of the amoeba |PRj . as 
follows. For each component C of W \Af, extend the locally affine-linear function of 
Nf\E to an affine-linear function A'"^; on all of W. Let 

Ar;°(x) = max{A^i5(x)}. 

This is a convex piecewise linear function on W, superscribing Nf. The spine of the 
amoeba ^/ is defined to be the set of points where Nf° is not different iable, and is 
denoted Sf. 

The spine of the amoeba Sf is a strong deformation retract of |PR| IRuj . Also 
note that 5/ is actually a tropical hypersurface, as defined in the introduction: i.e. 
it is the singular locus of the maximum of a finite set of linear functions, where the 
gradient of each linear function is a lattice vector. 

Now observe that 

^ ^ n n 

- log \Uz)\ = ^ . . . ^ log |/(e2-'=i/- . . . , e^-^^^Z" Zr) \ 

fcl=l kr = l 

can be thought of as a Riemann sum for Nf. In particular, we might expect log |/n(z) 
to converge pointwise to A^/(Log(z)). This will certainly be true provided that 
log |/„(z)|, is bounded on Log~^(x), which is the case when x G M*" \ Af. 



21 



Suppose X = Log(z) is in the component of M'' \ ^/ of index k G A(/). Assume 
that X has distance at least S from the amoeba, where 5 > is fixed. For any e > 
we can find n sufficiently large so that 



where each m-» is relatively small, i.e. 



3 



m->(z)| <e|M-(z) 



(see Corollary EHj) . Thus we have 

log |M^(z)| + log(l -e)< log \Uz)\ < log |M-(z)| + log(l + e) 
Thus we see that as n — > cx), the values of log |/„(z)|, 

^log|M-^(z)| = ^log|5--| + kixi H \-krXr 

and Nf(x.) = NEi'x.) = c-^ + kiXi + ■ ■ ■ + krXr all converge upon A^/(x). 

We can use this fact obtain good approximations for the spine of the amoeba. For 
each n we consider the function M°° : M*' — > R given by 

M°°(x) := maxlog|M-(z)|, (4.2) 

where the maximum is taken over all components of M*' \ This is a piecewise 
hnear function. We define the approximate spine of the amoeba CS / „ to be the set 
of points where M°°(x) is not smooth. Equivalently CS is the set of points where 

the maximum in Equation ()4.2|) is attained by two distinct values of k . 
Proposition 4.2. 

1. CSf^n C CAj^. 

2. lim„^oo C<Sf,n = <Sf . 

Proof. Statement 1 is true because on the component of \ jCAj^ of index k , 

\M-^{z)\ > |My(z)| for any other / G A(/). Thus the maximum value in Equation 

()4.2|1 cannot be attained by two distinct k if x G M^' \ j^Aj^^. 

Statement 2 follows from the fact that ^ log | M-^ (z) | —Nf (x) is a constant function 
and is less than e for n large. Let Ei and E2 be components of \ ^/ of index 

k 1 and k 2 respectively. Consider the hyperplane H G W where log |M-r» (z)| and 
log|M-7f (z)| coincide, and the hyperplane H' where Ne^{'x.) and Ne2{'x.) coincide. 
The two hyperplanes H and H are parallel, and their distance apart is most eK, 
where K is some constant depending only on k 1 and 2- As there are only finitely 
many k G A(/) fl Z'", these distances can be made uniformly small. □ 
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For practical reasons, we may wish use an alternate definition of M°°, in which 
one takes the maximum in Equation ()4.2|) over only those components which appear 
in \ SAj^. If we do, Statement 1 may be false for small n, and we must settle for 
saying that CSf^n C ^^j^- 

One might hope to be able to simplify this construction by taking the maximum 
in Equation ()4.2j) over all k G A(/) fl Z, rather than just those which actually 
correspond to components. It appears, however, that this does not give the same 
answer. With this alternate definition of M°°, the 'approximate spine' will have 
false chambers for all n: i.e. the complement of this approximate spine will have 
components which do not correspond to components of M*" \ We might still hope 
that these false chambers would shrink to zero volume as n gets large. Unfortunately, 
experimental evidence suggests that the limit of these false chambers, as n — > cxo, can 
sometimes contain a ball of positive radius, and so this method does not produce a 
good approximation of the spine. 

5 More general amoebas 

5.1 Amoebas of higher codimension varieties in (C*)'^ 

The higher codimension statement (Theorem ^ follows fairly quickly from the hy- 
persurface statement. Let ^ C C" be a variety, which is the zero locus of an ideal 
I = {fu ■ ■ ■ Jk) C C[zi, z^\..., Zr, z~^]. 

Proposition 5.1. For every a G W , there exists fa G /, such that 



Z^^nLog-i(a) = ynLog-i(a). 



Proof. For any Laurent polynomial 



-1 

1 ' 




let g denote its complex conjugate 



^•^^ . . . 

^1 ; ■ 



We define /a to be 



k 



/a(z) := 



....e^^^z;') 
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Clearly /a is a Laurent polynomial and is in /. Moreover, if we restrict z to Log ^(a), 
then ZiZi = e^"% so 

k 

/a(z) = ^fi{zi,..., Zr)fi{Zi, . . . , Zr) 
i=l 
k 

= ^ fi{Zi, . . . , Zr)fi{Zi, . . . ,Zr) 
i=l 
k 

i=l 

Thus /a(z) = if and only if /^(z) = for all i. □ 

This result is also true for ideals in C[zi, Zr]: one can find a suitable monomial 
m(z) such that 

m{zu...,Zr)Me'^'z^\...,e"'^z;'). 
is a polynomial for all i, and a similar argument holds if 

i=l ^ ^ 

As an immediate consequence of Proposition 15.11 we have the following. 
Corollary 5.2. For any ideal I C C[zi, \ . . . ,Zr, z^^], 

It is also now a simple task to prove our second main result. 

Theorem 2. Let I C C[zi, z^^ , . . . , Zr, z^^] be an ideal. A point a G W is in the 
amoeba Ai if and only if g{a} is not (super)lopsided for every g & I. 

Proof. If a G Ai, then /{a} cannot be lopsided for any f ^ I, since a G Af for 
every f E I. On the other hand, suppose a ^ Aj. Then by Proposition 15.11 if we 
take g = fa ^ I, then a ^ Ag. By Theorem [H if n is sufficiently large then ^n{a} is 
(super)lopsided, and gn & I- □ 

Remark 5.1. In summary, we have three coincident sets, any of which can be used 
to define the amoeba Av of a variety V = V{I). 

1. Av = Log(l^). 

2. Av = nf^jAf. 
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3. Av = {ae W I /{a} is not lopsided, for all / G /}. 

In Section we shall see that this is precisely analogous to a theorem for tropical 
algebraic varieties. 

If a point a is in W \ Aj, the proof of Theorem |21 also tells us where to look for a 
witness to this fact: namely, we should look at /a„{a} for all n. For some sufficiently 
large n, this list will be lopsided. 

One unfortunate misfeature of this proof is that it requires us to use a different 
g for every point a G M'" \ Aj. Thus this statement is purely local. It does not give 
any clues as to how to produce a global uniform approximation to Ai. However, in 
general we cannot expect there to be any finite set of elements Qi G / such that if 
a ^ Aj, then some ^„ is lopsided for n sufficiently large. If it were so, this would 
imply that Ai is always an intersection of finitely many hypersurface amoebas, and 
this is certainly not true for dimensional reasons if dimy < r/2. 

The best one could for is that we could find some family of sets 5"^ = {fni, ■ ■ ■ , fnk„} C 
I such that 



approximates Ai uniformly to within e for n sufficiently large. We present it as an 
open problem to find such a family explicitly. 

5.2 Linear transformations and elimination theory 

If we endow (C*)*" with the symplectic form Y7i=i then the action of T = 

{S-^Y is Hamiltonian, and its moment map is Log. Suppose T' is another torus 
with a homomorphism x : T' — T. Then the induced action of T' on (C*)'' is also 
Hamiltonian, and we denote its moment map by Log'. In this section we describe 
how to compute the image of V under the map Log'. 

The image Log{V) is always a linear transformation of Ay- If x • ^* (T')* 
denotes the adjoint map to x, then Log' = x o Log (see e.g. Prop. 3.2.8]). More 
concretely if we identify T' with {S^Y , we can write 



where Aij are the integer entries of a matrix A — the matrix representation of x — and 




Log'(z) = v4Log(z) 



(5.1) 
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We could also take a matrix A with integer entries as our starting point, and 
construct T', x, and the map Log' so that ()5.ip holds. 

Let I C C[zi, z^^ , . . . , Zr, z~^] denote the ideal of V. Let V C (C* )''+'''' denote the 
variety of the ideal 

i = I + J C C[Zi, Z^'^, ...,Zr, Z:^^,Wi, W^^, Wr',W;,^], 

where J = {wi — YYj=i ^f'^ ) ■ ^ow consider the projection of V onto the w-coordinates 
(C*)'' . The image of V under this projection is a variety V. Standard techniques of 
elimination theory allows us to compute its ideal I' (see e.g. |CLUj ). 

Proposition 5.3. Log'(V^) = A{Av) = Ay- 

Proof. A point in y is a simply pair (z,w) where z G V and Wi = Ylj=i ^f'^- Thus 
we have 

Ay = {(x,y) e W+'' I y = Ax, X e Av}. 
Projecting onto the tf-coordinates, we obtain 

-^v = {y £ I (x, y) G Ay for some x} 
= {Ax I X G Av} 
= ALog{V) 

□ 

It is interesting to note that this construction is closely related to the cyclic re- 
sultants used in the proof of Theorem [TJ Suppose V = Zf is a. hypersurface, and 
X : T' = T — > T is the map x(t) = t". In this case, A = nl is a multiple of the 
identity matrix, and the variety V is the zero locus of the function /„. Intuitively, we 
should of think that the linear transformation is zooming in on the amoeba A; as we 
zoom in. Theorem ^ tells us that we see more and more detail in the approximations 
CA and SA. 

5.3 Compactified amoebas 

The most natural generalisation of amoebas in the compact setting, is to subvarieties 
of projective toric varieties. Each projective toric variety is a compactification of 
(C*)'', with an [S^Y action which extends the {S^Y action on (C*)'". It also carries 
a natural symplectic form uj, for which the {S^Y action is Hamiltonian. We may 
therefore use the moment map for this Hamiltonian action to replace the map Log. 

Our goal in this section is to give a concrete description of this more general setting, 
and observe that our results still hold. This follows fairly easily from the non-compact 
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case. Our construction of toric varieties and their moment maps roughly follows a 
combination of |F| and |Ai. 

Let A C be a lattice polytope, i.e. the vertices of A have integral coordinates. 
To every such A we can associate the following data: 

1. A set of lattice points A = A fl Z^. 

2. A semigroup ring C[A]. If A = { k i, . . . , k r}, this is defined to be the quotient 
ring 

c[s^^...,/-]M 

where each s'^^ has degree 1, and J is generated by all (homogeneous) relations 
of the form 

gf'n . . . s'^'p - s'''^ ■ ■ ■ s'^'p = whenever k -\ h k = k -\ h k 

Note that CIA] carries an action of the complex torus T = {C*Y, given by 

(Ai,...A,) = At^---A^s^. 

3. A toric variety X = Proj(C[v4]). 

4. A projective embedding (j) : X ^ f>d-i _ Proj(C[ti, . . . , tj), induced by the 



map on rings C[ti, . . . ,td] ^[A] given by t— > s 



5. A symplectic form u = (f)*{upd-i), where u^d-i is the Fubini-Study symplectic 
form on P'^~^. 

6. A moment map fi for the {S^Y action on {X,uj). We can in fact write down 
the moment map /i explicitly. 

d 



ll(x) = — \^ Is^'UxM'^ k 



To evaluate the right hand side, we must choose a lifting of x to X = Spec(C[A]). 
However, since this expression is homogeneous of degree in the % it is in 
fact well defined. 

It is well known that fi{X) = A, and that if Y is any other projective toric variety 
with /iy(F) = A, then y = X as toric varieties. 

Let J C C[y4] be a homogeneous ideal, and V = Proj(C[A]/J) its variety inside 

X. 
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Definition 5.2 (Gel'fand-Kapranov-Zelevinsky [ GKZp . The compactified 
amoeba of V is C A. We denote the compactified amoeba of V by either 

Av or Aj (or by Af if / = (/) is principal). 

Let / G C[yl] be a homogeneous polynomial of degree w. We can again decompose 
/ as a sum of monomials, i.e. write / = Yl\=i where each rrii is a T-weight vector 
in C[A]. Each of these rrii is a well defined function on X. Let a G A. We define 
/{a} := {|mi(a)|, . . . ,\mi(a)\^ where a is any preimage of a in the composite map 
X X A. Of course, /{a} will depend on the choice of lifting under X —>■ X 
but only up to rescaling. Thus the notions of /{a} being lopsided or superlopsided 
are still well defined. We define CAf and SAj to the set of points a G A such that 
/{a} is non-lopsided, and non-superlopsided respectively. 

Let V° denote the intersection of V with the open dense subset of X on which T 
acts freely. We can identify this open dense subset of (C*)^, and therefore consider 
Av°- As both Log and fJ.\(c*Y are both submersions with fibres {S^Y, it follows 
that Av° is diffeomorphic to Ay H A°, where A° denotes the interior of A. Let 
t/'a : A° ^ denote this diffeomorphism. 

Moreover any face A' of A, corresponds to a toric subvariety X' C X. And 

AvnA' = Avnx' IHEZl. 

Thus for every point a G A, we can determine whether a is in the compactified 
amoeba Ay as follows. First we determine the face A' C A for which a G (A')°. 
Then identifies (A')° with W in such a way that Ay H (A')° is identified with 
•^(vnx')°- We then have a G Ay if and only if ^/'A'(a) G A(vnx')°- 

Lemma 5.4. The map is uniformly continuous. 

Proof. The projective embedding induces a map (C*)'" "—>■ {C*Y^^, which is define 
by monomials. This induces a linear map from W A(^c*Y C M'^^^. 

We also have a map from the moment polytope A^-i of (P°'^^) to A which is the 
projection induced by the inclusion of tori Ta C Ta^.^. 

The composite 

W — > R"'-! ^^^^ Ad-i — > A 

is V'A- Since the first and last maps are uniformly continuous, it suffices to show that 
^Ad_i is uniformly continuous. 

This is fairly straightforward. Write /iA^-i = (/^i? • • • ^l^d-i)- For z G (P"'^-'^)° we 

I |2 1 

may write z = (1, 2:1, . . . , Zd), and /ij(z) = ^ 'd'Ji, ,3 . If log \zj\ - log \z'-\ \ < e then 

e-(l + Et-^k'P) l + Etikl^ e--(l + Et^k'P) 

i.e. e~^'^/Xj(z') < yUj(z) < e^^/ij(z'). So |yUj(z) — yUj(z)| < (e''^ — 1) maxXj(A). and the 
result follows. 

□ 
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It should therefore come as no surprise that Theorems ^ and El have analogues in 
the compact setting. 

Corollary 5.5. The families C A and SA^^ converge uniformly to Af . Moreover, 
to approximate the Af, to within e, one can to choose n > N{e), where N{e) can be 
determined solely from A and deg /. 

Proof. One can easily verify that g{a} is (super) lopsided if and only if giipA'i^)} is 
(super)lopsided, where a G (A')°. Thus, since the lopsidedness of /n{'?/'A'(a)} can be 
used to test membership in Af\^, C W' , /n{a} can be used to determine membership 
in Af. 

The fact that the convergence is uniform follows from Lemma 15.41 Moreover, 
as the data A and deg/, are enough to determine an outer bound on the Newton 
polytope of /, the rate of convergence can be determined from these data. □ 

We also immediately have: 

Corollary 5.6. Aj = fl/e/-^/- -^'^ particular 

^/ = {a G A I /{a} is not lopsided V/ G /}. 

It should be noted that Corollary 15.61 holds for all toric varieties with a mo- 
ment map, not just the compact ones. However the statement of uniform con- 
vergence in Corollary 15.51 does not hold in general for non-compact toric varieties. 
For example, if one considers the toric variety C, with the standard moment map 
/i(z) = . . . , \zr\^), the convergence of the family CAj^ will almost never be 

uniform. One can even see this in the simple example /(z) = (l — zi)--- (l — Zr). The 
failure is that Lemma EH does not hold: the map log|x| II^;^ is not uniformly 
continuous, and so the uniform convergence does not carry over. 

It is most unfortunate that Proposition 15.31 does not easily carry over to the 
compact case. The use of elimination theory appears only to be well suited to the 
study of (C*)*" with its particular standard symplectic form. 

6 Tropical varieties 

In this section we show that Theorem |21 is the analytic counterpart to a theorem for 
tropical varieties. We have already seen examples of tropical hypersurfaces. Tropical 
varieties in general, can be thought of as a generalisation of amoebas, where one 
replaces the norm | ■ | : C ^ M by a valuation in some non-Archimedian field. For 
this reason, tropical varieties are also known as non-Archimedian amoebas. 

Let K be an algebraically closed field, with valuation v. For our purposes, a 
valuation on 7^ is a map v : K Mtrop? which satisfies the following conditions: 

• v{xy) = v{x) © v{y) 
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• v{x + y) < v{x) © v{y). 

This differs from the usual definition of a valuation in two purely cosmetic ways. 
First, a valuation is traditionally given as a map to f : — M; we have simply 
translated into the operations of Mtrop- Second, this is (—1) times the usual notion of 
a valuation. Our reasons for making these cosmetic changes will become abundantly 
clear by the end of this section. 

To every / G K[zi, z]^'^ , . . . , z~^] we can associate a tropical polynomial as 
follows. If / = Y.i:^A h^i' ■ ■ ■ write 

/r(x) = 0^;(6t)0x^ 

= max{f (6-^) + X ■ A; } 

and call it the tropicalisation of /. We denote the tropical hypersurface associated 
to fr by Tf. 

If a G IR[j,Qp, we can assign a weight to every monomial m G K[zi, z^'^ , . . . , Zr, z~^]: 
define the weight of m at a to be 

wta(^) := mT-(a). 

If /(z) = Yli=i''^ii^) "where are monomials, let 

f{a}r = {wta(mi), . . . , wta(md)}. 

Recall that in Mtrop, a list of numbers {61, . . . , 6,.} is (tropically) lopsided if the maxi- 
mum of element of this list does not occur twice (in which case the maximum element 
is greater than the tropical sum of all the other elements). Thus /{a},- is lopsided if 
and only if a ^ 7}. 

Let I C C[zi, Zi^, . . . , Zr, z~^] be an ideal, and 

V = V{I) = {z G {K*r I /(z) = V/ G /} 

be its affine variety. Let val : {K*y '^Imp be the map 

val(z) = (f(zi), . . .,v{zn)). 

The following theorem, as stated, most closely resembles the formulation in |SSj . 
though variants of it have also appeared in |EKH I5t] . 

Theorem 3 (Speyer-Sturmfels [SSJ). The following subsets ofW[^^^ coincide: 

1. The closure of the set\al{y). 

2. The intersection of all tropical hypersurfaces fife/ 
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3. The set of points a G K[j,Qp, such that /{a},- is not lopsided for all f E I . 
This set is called the tropical variety of the ideal /. 

In fact a stronger result than Theorem |21 (as stated here) is shown in |SSj . Let 
k denote the residue field of i^'. If I C K[zi, . . . , Zr], then one can construct an 
initial ideal of I, in k[zi, . . . ,Zr], corresponding to any weight a G Mtrop- One can 
equivalently describe the tropical variety of / as the set of points a G Mtrop such that 
the associated initial ideal contains no monomial. Thus it is possible to determine 
membership in a tropical variety using Grobner basis techniques. 

One can easily see that Theorem |21 is precisely analogous to the summary given in 
Remark l5. II The proofs of these results, however, are extremely different. An obvious 
question, therefore, is whether analogous statements can be made in other contexts. 

The following is a general context in which one might hope for such a theorem 
to be true. Suppose that K is an algebraically closed field, and let S{&, ©, <) be a 
totally ordered semiring. Suppose || ■ \\k '■ K* —>■ S satisfies the following conditions: 

1. \\xy\\ = \\x\\k WvWk for all x,y E K. 

2. for all a, 6 G S" we have 

a © 6 = max + ||a^||_ft' = a, |||/||x = &}- 



In particular condition 2 implies that ||a; + ?/||x < ||a^||ii-© WuHk for all x,y E K. Thus 
II • \\k is an S*- valued norm. 

Let f E K[ '^], and write / = X]i=i"^j as a sum of monomials. 

For any point a G S''^, let <^ be such that ||C||i<: = ^- We define 

/{a}:={||mi(C)|k,...,||m,(C)k}. 

As II ■ ||i^ is multiplicative, this is independent of the choice of C,. Since S is totally 
ordered, we can define a list to of elements of S to be lopsided if and only if one 
number is greater than the sum of all the others. 

Let V C {K*Y be a variety defined by an ideal / C K[zi, z^^, . . . , Zr, z~^]. We 
can consider the following sets: 

• The closure of |(||2;i||i^, . . . , H-Zrllii') | z G 

• {a G I /{a} is not lopsided V/ G /} 

The question is whether these two sets are equal for a particular {K, S, \\ ■ \\k)- 
In this paper, we primarily discussed the example in which K = C, S = M+, and 
II • lie = I ■ I, and showed that they are equal. We have also just seen that this is true 
if K is a non-Archimedian field, with || ■ ||x as its valuation and S = Mtrop- 

Many (though not quite all) of the elements of the proof of Theorem are valid in 
a more general context. Suppose that in addition to being a totally ordered semiring. 
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is a Q+-module (i.e. we can make sense of such things as |a for a E S); for example 
Mtrop is a Q+-module with the trivial Q^-action. 
Define a binary operation on 5* by 

aQb := min |c G S* | c © 6 > a} 

whenever this set is nonempty. (We need not overly concern ourselves with the fact 
that a precise minimum may not exist: one can always get around this by treating 
this set as a Dedekind cut.) Then the triangle inequality — ?/||x> ll^^lli^Bll^/Hifis 
valid (assuming \\x\\k > To see this note that a < a' implies a Q b < a' Q b; 

thus 

\\x\\k e WvHk < {\\x - vWk © WvIIk) e \\y\\K- 

Clearly ||a; — G {c E S | c © < — © ||?/||k} which imphes that 

\\x - vWk > - vWk © WvIIk) © WvUk- 

A closer examination of the proofs of Lemma f2. II and Calculation IA.3I now reveal 
that they are also valid (almost word for word) for a general {K, S, || ■ \\k)- We can 
also prove Lemma 13.51 in general, by replacing the integral over the torus 

(2^Z,|=i 

by a discrete average over a finite subgroup of the torus 

1 ^ ^ I my{e^^zi,...,e''^Zr) 

zr.z^=l Zr:zP=l \y 

If is suitably large this discrete average will have the same effect as the integral 
(i.e. picking out a single term from the polynomial). In fact we can follow the proof 
Statement 1 of Theorem ^ up to and including the inequality (|3.5|) . All that remains 
to show that the right hand side of (j3.5p becomes sufficiently small as n gets large. 
Unfortunately, in general, this is not always true for all 7 < 1 (e.g. if 5 = 
with f < g if the leading coefficient of / — (7 is positive, this fails for 7 = 1 — x). 
It is true, however, for S = Mtrop, so our proof of Theorem [T] actually works in the 
tropical setting as well. This suggests that it may be possible to prove a more general 
statement, with perhaps some additional restrictions on 5*. 

On the other hand, our proof of Corollary 15.21 which is the key to Theorem |2l is 
very highly dependent on the fact that our underlying field is the complex numbers. 
A very different proof is required in the tropical setting, and it would be interesting 
to try and unite these two. 



^ mjie'^^zi, . . . , e^'^-Zr) \ dz^ dzi 
^ z[^ ■■■ zlr j Zl Zl 
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A Appendix: Details of calculations 

In this appendix we give the mundane, technical calculations which are used in the 
proofs of Lemma 12.21 and Theorem ^ 

Calculation A.l. Ifniog'j^^ > (Z^q + -Di) logn + log(8/3coCi), then 

1. cin^i((l + 7")'=«"''° - 1) < 1/2, 

2. (1 + 7")^on^° < 3/2. 



Proof. 



nlog7 ^ > Do + -Di logn + log(8/3coCi) 
^ 7"" > 8/3con^°Cin^i 

^ Con^°7" < (A.l) 



Also 



3 / 1 \ 1 / 1 

< 



< log(3/2). (A.3) 
Using dm}, (|X2|l and the fact that log(l + 7") < 7", we find 

con^o log(l + 7") < log f 1 + ^ 



2cin^i 
1 



2cira^i 

^ Cin^^((l+7")^°"''" - 1) < 1/2. 

On the other hand from ()A.1|) and ()A.3|) we have 

Con^Mog(l+7") <log(3/2) 
=^ (1 + 7")"°"''" < 3/2. 

Calculation A. 2. Ifnlog'j'^ > {r — 1) logra + log((r + 3)2''+^c), then 



2 — gcn''-i7" 



< 2 



-r-l 



□ 
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Proof. 



nlog7 ^ > (r — 1) logn + log ((r + 3)2^^^cj 
^ 7'" > (r + 3)2''+icn'-i 

2-l-r 



r + 3 

Using the power series expansion of log(l + x), one can check that 

r + 2 < log 1 + ^ — 

^ V + 3 2 + r + 2-i-'^ 

for all r G Thus from ()A.4|) and ()A.5|) we have: 

(2 + r)2~i-'' 



r + 2)cn'-^7" < log 1 + 



2 + r + 2-1-'- 

-l-r 



2 + r + 2-1-^^ 

^ (r+2)cn'-i7" _ . ^ (2 + r)2 ^ 

- 2 + r + 2-i-''' 



Similarly one can check that 



2- 



— 1— r / o^l^'" 



< log 1 



r + 3 V 2 + r + 2'^-' 

for all r G Z_|_. So from ()A.4|) and ()A.7|) we have: 

2-i-r 



cn^-^7" < log 1 + 



2 + r + 2-1-'- 



^ 2 - e'^"" > 1 - 



2 + r + 2- 

2-i-r 

2 + r + 2-1-^ 
2 + r 



2 + r + 2-1-^ 

Putting together ()A.6jl and ()A.8j) : 

g(r+2)cn-^7" _ 1 (2-1-^) (2 + r)/(2 + r + 2-^-") 
2 _ ecn'-i7" < (2 + r)/(2 + r + 2-i-^0 
= 2"^"^ 
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Calculation A. 3. For x > 0, and s e 



Proof. 



Wo>i W>Wo 



^ . s — 1 I ^ w\ ^ \ s — 1 I ^ w\ 

wq>1 ^ ' w>wo wo>0 ^ ' w>wo 



■i+EE 
-i+E 



w>0 wo=0 

w + s\x'^ 
S I w\ 



Wo + s - 1\ 
s — 1 ) w\ 



= -i + E 



w>0 

1 d' fx'"+' 



s\ dx^ \ w\ 

^ d^ I x^ x^ 
dx"^ \ s\ ^ w\ 

\ ty>0 

ax* \ s! 



E 



< 



■1+ E 



1=0 

' sx 



s\x 



>o 



□ 
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